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Procede de selection de canal de transmission dans un protocole 
d'acces multiple a repartition dans le temps et systeme de 
communication mettant en oeuvre un tel procede de selection 

La presente invention concerne un procede de selection de 
5 canal de transmission dans un protocole d'acces multiple a 
repartition dans le temps ainsi qu'un systeme de communication 
mettant en oeuvre le procede de I'invention. 

Dans I'etat de la technique, on a deja propose pour des 
protocoles d'acces multiple a repartition dans le temps des procedes 
10 qui permettent de selectionner un canal de transmission parmi une 
pluralite de canaux de transmission en fonction des conditions de 
transmission mesurees sur chacun de ces canaux. Ces procedes 
s'appliquent notamment au cas d'une transmission radio-frequence 
entre une station de base et un ensemble de postes mobiles, la 
15 qualite de transmission de chaque canal qui relie la station de base 
a un poste mobile variant de maniere independante en fonction de la 
mobilite du poste et de revolution de son environnement radio?;' 

Ainsi une methode decrite dans le document US-B1 -6,449,490 
consiste a : 

20 □ recevoir pour chaque canal une valeur representant le 

debit de transmission actuellement realisable sur ce canal ; 

□ determiner pour chaque canal le debit de transmission 
realise sur ce canal sur une fenetre temporelle ; 

□ selectionner le canal dont le ratio du debit de 
25 transmission actuellement realisable au debit de transmission realise 

sur une fenetre temporelle est le plus eleve. 

L'interet de cette methode par rapport a un procede de 
selection qui ne tient pas compte des variations de la qualite de 
transmission des canaux est d'accroitre le debit de transmission de 
30 chaque canal en selectionnant celui dont les conditions de 
transmission sont les plus favorables. La selection se fait sur la 
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oase du ratio du debil de transmission realisable au debit de 
rsnLon realise pour assurer un aoc.s rela.ivemen, ^ a ,e , a 

i Mnrnnvenient de cette metnoae esi 
la ressource de transmission. L inconveniem u 

que le partage de la ressource de transmission (contra.n.e bee a la 
aci.e de reception du poste mobile par exemp.e, pourra,, efre 
se.ec.ionne sys.ema.iquemen., meme lorsque ses cond.ttons de 

transmission sont mauvaises. 

Une autre me.hode visan. » titer profit des venations 
independan.es de ,a quali.e de transmission- dee-canaux e, decr„e 
dans le meme document consiste 4 : 

■ recevoir pour cheque canal une indication per,od,que de 

la quali.e de transmission de ce canal ; 

. calcule, pour cheque canal la quali.e moyenne de 

is transmission de ce canal ; 

. selec.ionner le canal don. le ratio de la dermere 
indica.ion de qua.i.e de .ransmission a la quali.e moyenne de 

transmission est le plus elevi. 

En appliquan. ce. enseignemen. de la technique, ,l severe 

2 „ que certains canaux se verraient at.ribuer une par. de la ressource 
de transmission bien superieure aux au.res. De ,ait, .. reparb.ion de 
,a ressource de transmission depend de ,a distribution des vanabons 
alea.oires des condi.ions de transmission de .'ensemble des canau. 
D e plus, ce..e repartition de la ressource, e. la qualms de 

25 transmission de cheque cana, selec.ionne qui en resulte. son .res 
difflciles a evatuer des que les distributions des variations 
oes conditions de transmission des oanaux different, ce qu, es« le 

cas en pratique. 

La presente invention perme. de porter remede a ces 
30 inconvenien.s de fete, de la technique. En ef.e., le proced* de 
.■invention perme. de selec.ionner le cana, don, les conditions de 
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transmission sont les meilleures, relativement aux conditions de 
transmission de ce canal sur une fenetre temporelle, tout en 
garantissant un acces equitable a la ressource de transmission a 
Tensemble des canaux, et ce quelles que soient les distributions des 

5 variations aleatoires des conditions de transmission des canaux. De 
plus, la qualite de transmission de chaque canal selectionne est 
facile a evaluer et n'est fonction que de la distribution des variations 
aleatoires des conditions de transmission de ce canal, non de celles 
de ('ensemble des canaux. 

10 En effet, I'invention concerne un procede de selection d'au 

moins un canal de transmission parmi une pluralite de canaux de 
transmission, dans un protocole d'acces multiple a repartition dans 
le temps. Selon ('invention, le procede de selection consiste a v : 

■ recevoir pour chaque canal une indication periodique de 
15 la qualite de transmission de ce canal ; 

■ memoriser pour chaque canal ces indications sur une 
fenetre temporelle ; 

■ selectionner au moins un canal dont la position de 
Tindication de qualite de transmission actuelle par rapport aux 

20 indications de qualite de transmission memorisees pour ce canal sur 
la fenetre temporelle est la meilleure. 

Selon un aspect de I'invention, 1'etape de selection d'au 
moins un canal est realisee parmi une pluralite de canaux sur 
lesquels des donnees sont a transmettre et consiste a selectionner 

25 parmi ces canaux au moins un canal dont la position de Tindication 
de qualite de transmission actuelle par rapport aux indications de 
qualite de transmission memorisees pour ce canal sur la fenetre 
temporelle est la meilleure ou sont parmi les meilleures. 

Selon un autre aspect de I'invention, le procede consiste a 

30 determiner le nombre de canaux N, la fenetre temporelle de taille T, 
et les valeurs initiales des qualites de transmission de chaque canal 
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sur ,a fene.re tempore,* e« en ce cue ces parages peuven e re 
em a lour par interruption du precede a des moments decides pa 
Ja automate de reinitiation. noUn.rn.nt iorsque ,. nombre de 

Selon un autre aspect de .'invention, le precede cons.ste 
ax.cuter a cbaque unit* de temps, iadite suite d'instruct.ons 

C ° nS,S, : nt Execute, une boucie pour determiner pour cheque cana, 
la position de .'indication de ouaii.e de transmission actueHe par 

appor, a ceiies m*morisees pour ce cana, aur , a fenetre tempore,^ 
" . se.ec.ionner parmi ies canaux pour ,esque,s des donnees 

son, a transmettre au mo,ns un cana, don... va,eur ea, ,a me„,eure 

ou oarmi Ies meilleures ; 

. donner ,'autorisa.ion de transmission au mains au cana,. 
Se,on un autre aspect de .'invention, la boucie conais.e pour 

acquerir au mains une indication de quali.e da 

transmission du canal, soit Ci(t) ; 

■ initialiser une valeur de position Pi a 1 ; 

a~ Kn.miP afin de determiner une 
20 H executer une seconde boucie arm 

valeur indicatrice de la position Pi ; 

. executer une troisieme boucie afin de mettre a jour Ies 
indications de qualite de transmission du cana, sur la fenetre 

25 temP °t:'o, un autre aspect de .'invention, ,a seconde boude 
consiste pour cheque index de boucie (k. k allant de 1 a T), a : 

. eva.uer le resultat d'un test defini par la re.abon . 

CUt " k) increments .'indication de position Pi de une unite ., le 
30 resultat du test est positif ; 



15 

chaque canal a : 
a 
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■ . sinon, evaluer le resultat d'un test defini par la relation ; 
(Ci(t-k) == Ci(t)) ET (RAND < 1 ) ou RAND est une fonction 
retournant une variable aleatoire, notamment uniformement 
distribute sur I'intervalle [0,2] ; 

5 ■ executer a nouveau Tetape decrementation de 

I'indication de position Pi si le resultat du test est positif. 

Selon un autre aspect de ('invention, la troisieme boucle 
consiste pour chaque index de boucle (k, k allant de T a 1), a : 

■ affecter la valeur prealablement enregistree Ci(t-k+1) a 
10 la variable Ci(t-k). 

Selon un autre aspect de I'invention, une convention telle 
qu'un choix aleatoire est appliquee lorsque plusieurs canaux pour 
lesquels des donnees sont a transmettre ont une indication de 
position Pi minimum. 

15 ' Selon un autre aspect de Tinvention, le procede consiste, si 

plusieurs canaux sont autorises a transmettre simultanement, a 
selectionner parmi les canaux pour lesquels des donnees sont a 
transmettre ceux dont la position Pi est la meilleure et a donner 
I'autorisation de transmission a ces canaux. 

20 Selon un autre aspect de I'invention, le second test execute 

une convention predeterminee pour calculer la position Pi lorsque 
Tindication de qualite de transmission actuelle du canal, soit Ci(t), 
est egale a une ou plusieurs valeurs sur la fenetre temporelle. 

Selon un autre aspect de ('invention, les boucles sont, 

25 partiellement ou en totalite, traitees en parallele et non de maniere 
sequentielle. 

L'invention concerne aussi un systeme de communication 
mettant en oeuvre le procede de I'invention, caracterise en ce qu'il 
comporte : 

30 ■ un moyen pour recevoir pour au moins un canal une 

indication periodique de qualite de transmission de ce canal ; 
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. u „e mdmoire pour enre S is,rer les indications de qua.i.e 

-"• r"r .«.-. ~ — - * 

.. , la oosition de Indication de quahte de 
.^emission do , .. po.- .on ^ ^ ^ ^ 

a tran<5miss on actuelle par rappun 

In canal de transmission comporte un moyen de 

15 donnees sont a transmei positions 
■ ho transmission actuelle par rappon du k 
::Z,Z or oe cana, ou ces canau, sur ,a ten.re temporeiie 

,a — :x:::r 0 n. * — — : 

20 m oins un ciL, d'acqutsition du si g na, de quali* de transmiss.on du 

s s o :!o c n i( rari;:ec, de . - r - : 

moi ns une memoire consd.uee de T diocs, ~ 

, a valeur de quaii.e de transmission du cana, , a la date (. K), 

k, h. T circuits de comparison, chaque c.rcu.t 
mo ,ns un .n..n.b.. de J ' tS de (ransmlssi0 „ actuelle co „,enue 

::r:: : r:-*. « * 003,,. 

tansmission a ,. date ,-K contenue dans ,. dloc de memoue K pour 



30 

k allant de 1 a T. 
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Selon un autre aspect de I'invention, le systeme comporte au 
moins un additionneur, en entree duquel est connectee la sortie de 
chaque circuit de comparaison, pour k allant de 1 a T, ainsi qu'une 
entree independante donnant toujours la valeur 1. 
5 Les caracteristiques et avantages de la presente invention 

seront mieux compris a I'aide des dessins annexes et decrits ci- 
dessous : 

■ la figure 1 est un schema bloc representant un systeme 
de communication utilise dans ('invention ; 

10 ■ la figure 2 est un diagramme tempore! representant 

revolution de la qualite de transmission de trois canaux et 
permettant d'expliquer le procede de I'invention ; 

■ la figure 3 est un schema bloc representant un systeme 
de calcul de la position de Indication de qualite de transmission 

15 actuelle d'un canal par rapport a celles memorisees pour ce canal, 
permettant de selectionner le canal de transmission selon le procede 
de I'invention ; 

■ la figure 4 est un organigramme du procede de 
I'invention. 

20 A la figure 1, on a represents Tarchitecture simplifiee d'un 

systeme de communication utilisant un protocole d'acces multiple a 
repartition dans le temps. Un tel systeme de communication 
comporte une station commune 1, maitre a regard d'un ensemble 3 
de N postes qui partagent une meme ressource de transmission. 

25 Bien que le nombre de postes N est choisi fixe dans la presente 
description, il est clair que ce nombre peut varier en pratique en 
fonction de I'activite des utilisateurs partageant le systeme de 
communication. Un ensemble 2 de N canaux de transmission relie la 
station a I'ensemble 3 des postes. On note 2__i le canal de 

30 transmission reliant la station 1 au poste 3_i, pour i allant de 1 a N. 
A un instant donne, le canal 2_J est dit actif si des donnees sont a 
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,ransme,,re sur ce e.n... inacti, sinon. L-.cC. . •. -sou roe , e 
transmission se ..» en genera, de maniere sequenhe,, .. 
,au,orisa,ion de transmission e.an, donnee a tout tnstan. par a 
" -.uion 1-a- uV et-un- seal des canaux ^, Dans un .mode.par.Ucuher __ 
ae realisation, ,a station peu. cependan. autoriser piusieurs canaux 
a transmettre simultanement. 

Chaque canal 2 i est en general un canal de commun.cahon 
ner.zienne don, ta quali.e depend notammen, de ta distance 
separan, ,a station 1 du paste correspondent 3_i et des inter erence 
indui.es par divers phenomenes radio elec.riques sur le tra.e, de 
,.o„d. hertzienne. Dans un mode particuHer de reaiisahon, ... 
transmissions s'eftectuent dans le sens descendant, c'es.-a-d.re de 
,a station 1 vers ,'ensemble 3 des pastes. La quali.e de ,ransm,ss,on 
de chaque canal 2J est alors mesuree sur ,e pos.e correspon an 
5 3 I au moyen par exemple d'un signal pilot, emis par la s.a.ton 1 , et 
u ; e indication de ce.te qualite de transmission es. enveyee 
periodiquemen. par ,e pos.e 3J vers la station 1 . even.uellement sur 
un cana, distinct du canal de transmission 2_i. Lorsque ce.te 
indication de quali.e de transmission n'es, pas regue par ,a s.a.ron . 
!0 ou es. erronee, une valeur aroi.raire es. u.iUsee, comma ,a dernier 
Indica.ion de quali.e de transmission rague par exemple. Dans un 
autre mode de reaiisa.ion. les .ransmissions s'efleCuen. dans le 
sens montan., c'es.-a-dire de I'ensemble 3 des pastes vers ,a s.aUon 
,. La quali.e de transmission de chaque canal es. alors mesuree 

25 directement par la station 1. ...„,,„ 
La station 1 selectlonne parmi les canaux actifs celu, don. la 
position de .'indication de quali.e de transmission actuelle par 
rapport . celles memorisees es. la meilleura, selon un precede 
detaille cl-apres, e. au.orise ce cana. a .ransme.tre pendant une 
30 certalna duree. Dans un mode particular de realisation, cet.e 
au.orisa.ion n'es. affec.ive que si ,a ressource de ,ransm,ss,on es, 
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disponible, celle-ci pouvant etre utilisee par Tun des canaux ayant 
precedemment ete autorise a transmettre et etant toujours autorise a 
transmettre, ou par un canal n'appartenant pas a I'ensemble 2 des 
canaux consideres. Dans un mode particulier de realisation ou la 
5 station 1 autorise eventuellement plusieurs canaux a transmettre 
simultanement, les canaux selectionnes sont ceux dont les positions 
de Tindication de qualite de transmission actuelle par rapport a 
celles memorisees respectivement pour chacun de ces canaux sont 
les meilleures. 

10 A la figure 2, on a represents un diagramme temporel 

representant revolution de la qualite de transmission de N = 3 
canaux et permettant d'expliquer le principe de selection de canal 
mis en oeuvre par le precede de I'invention. Dans cet exemple, les 
indications de qualite de transmission peuvent prendre un ensemble 

15 de six valeurs 1,2,3,4,5,6, correspondant a une qualite de 
transmission croissante : la valeur 1 indique une mauvaise qualite 
de transmission, la valeur 6 une bonne qualite de transmission. Les 
ensembles de valeurs (1), (2) et (3) donnent les indications de 
qualite de transmission regues par la station 1 a chaque unite de 

20 temps pour les canaux 2_1, 2_2 et 2_3, respectivement, et 
memorisees sur une fenetre temporelle choisie ici de taille T = 8 
unites de temps. On note Ci(t) Tindication de qualite de transmission 
du canal 2_i a la date t, et Pi(t) la position de cette valeur par 
rapport a celles memorisees sur la fenetre temporelle. 

25 On peut lire sur le diagramme (1) que Vindication de qualite 

de transmission du canal 2__1 a la date actuelle t est C1(t) = 4, 
tandis que les valeurs memorisees pour ce canal sur la fenetre 
temporelle sont C1(t-k) = 2,3,2,3,1 ,1 ,2,1 , pour k allant de 1 a T. 
Comme C1(t) > C1(t-k) pour k allant de 1 a T, la qualite de 

30 transmission actuelle est en premiere position par rapport a celles 
memorisees sur la fenetre temporelle, soit P1(t) = 1. De la meme 
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maniere, on peut .ire sur le diagramme (2) q ue r.nd.cat.or , de quanta 
de transmission du canal 2_2 a la date actue.le t est C2(t) = 5 en 
troisieme position par rapport a cel.es memorisees sur la fenetre 
" ' TemporeTleVsoU P2(t) = 3. Lorsque .-indication de- la-qual-te- de- - 
5 transmission actue.le d'un canal est ega.e a une ou p.usieurs va.eurs 
memorisees sur .a fenetre tempore..e, on adopte une convention 
pour decider de sa position. Ainsi on peut .ire sur le diagramme (3) 
que Indication de qualite de transmission du canal 2_3 a la date 
actue.le t est C3(t) = 3, ega.e a .a va.eur C3(t-3), en quatrieme ou en 
10 cinquieme position par rapport a ce.les memorisees sur la fenetre 
temporel.e se.on la convention choisie. Dans un mode particulier de 
realisation, la position de .'indication de qualite de transmission 
actue.le par rapport a celles memorisees de meme valeur est cho.s.e 
de maniere aleatoire. Ainsi, se.on le resu.tat d'un test a.eato.re, la 
15 position de .'indication de qua.ite de transmission actue.le du canal 
' 2_3 sera P3(t) = 4 ou P3(t) = 5. 

Le canal selectionne a la date t est le canal actif dont la 
position de la qualite de transmission actue.le est la mei.leure. 
Comme P1(t) < P2(t) < P3(t) dans le cas de .a figure 2. le cana. 
20 selectionne est le canal 2_1 si ce cana. est actif, le canal 2_2 s, le 
canal 2_1 est inactif et le canal 2_2 est actif, le canal 2_3 s. les 
canaux 2_1 et 2_2 sent inactifs. Lorsque parmi les canaux act.fs, 
plusieurs'atteignent la va.eur minimum Pi(t). on adopte une 
convention pour decider .equel de ces canaux se.ectionner. Dans un 
25 mode particulier de realisation, on choisit .'un de ces canaux de 
fagon aleatoire. 

Dans un mode de realisation ou la station autor.se 
eventue.lement plusieurs canaux a transmettre simultanement, les 
canaux se.ectionnes sont les canaux actifs dont les positions de 
30 .'indication de qua.ite de transmission actuel.e par rapport a ce.les 
memorisees respectivement pour chacun de ces canaux sur la 
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fenetre temporelle sont les meilleures. Comme P1(t) < P2(t) < P3(t) 
dans le cas de la figure 2, on obtient, en supposant par exemple que 
les trois canaux sont actifs, que les canaux selectionnes sont le 
canal 2_1 , les canaux 2__1 et 2_2, ou les trois canaux, selon le 

5 nombre de canaux a selectionner. Comme precedemment, on adopte 
une convention en cas d'egalite des positions Pi(t) de differents 
canaux, comme un choix aleatoire d'un sous-ensemble de ces 
canaux par exemple. 

A la figure 3, on a represents I'architecture simplifiee d'un 

10 systeme de calcul de la position Pi(t) de la qualite de transmission 
d'un canal 2_i a la date t par rapport aux valeurs precedentes 
memorisees sur la fenetre temporelle. Ce systeme comporte 
principalement : 

□ un circuit d'acquisition A1 du signal de qualite de 
15 transmission du canal 2_J, soit Ci(t) a la date t ; 

□ une memoire A2 constitute de T blocs, chaque bloc A2.k 
contenant la valeur de qualite de transmission du canal 2_j a (a date 
t-k, soit Ci(t-k), pour k allant de 1 a T ; 

□ un ensemble A3 de T circuits de comparaison, chaque 
20 circuit A3.k comparant Tindication de qualite de transmission 

actuelle contenue dans le circuit A1 et I'indication de qualite de 
transmission a la date t-k contenue dans le bloc de memoire A2.k, 
pour k allant de 1 a T ; et 

□ un additionneur A4, en entree duquel est connectee la 
25 sortie de chaque circuit de comparaison A3.k, pour k allant de 1 a T, 

ainsi qu'une entree independante donnant toujours la valeur 1. 

A la date t, les valeurs de qualite de transmission du canal 
2_i contenues precedemment dans le circuit A1 et la memoire A2, 
qui ont ete mises a jour a la date t-1, sont decalees de sorte que le 
30 bloc A2.1 contient a la date t la valeur Ci(t-1) precedemment 
contenue dans le circuit d'acquisition A1, et chaque bloc A2.k 
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contien. a la date . (a valeur Ci(.-k) precedemmen. con.enue dans le 
b ,oo A2.(k-1). pour k allan. de 2 a T. La quanta de fransmiss.on du 
canal 2 i a la date t, salt Ci(t), est acqulse par le crcurt A1 . 
- " - - Cheque -circuit de comparatson -A-3* r-etourne -la *aleu,_1 
Cllt) < Ci(t-K) e. 0 s, C,(.) > Ci(.-k). Si Ci(.) - Ci(.-k), le circuit A3.K 
re ourne ,a valeur 0 selon un mode de realisation, la valeur 1 se on 
un autre mode de realisation, la valeur 1 si ,e resul.a. d'un tea. 
aleatoire est posi.it, la valeur 0 sinon, selon un .roisieme mode de 
realisation. La position P.(.) de ,'indica.ion de quah.e de 
tr ansm,ssion du cana, 2 J a la date . par- rapport a celie 
me morisees pour ce cana, sur la fene.re temporelle est donnee en 
sortie de I'additionneur A4. 

A la figure 4, on donne I'organigramme d'un mode de 

realisation du precede de ('invention. 
, Lors d'une e.ape SO, le nombre de canaux N, la fenetre 

temporelle T, at les valeurs des qua.ites de transmission de cheque 
canal sur la fenetre temporelle son. initialises. Ces parametria 
peuven, e.re remis a )our par interruption du precede a des 
decides par un automate de reinitialisation, notamment lorsque le 
,0 nombre de canaux N change du fait de I'ac.ivite des u.illsateurs, 
' ainsi que men.ionne ci-avant. La determination de .'automate de 
reinitialisation n'est pas dans robjet de la presen.e demande 

Le contr6le execute alors a cheque unite de temps, p.lote par 
u „e horloge H, une suife destructions qui peu. e.re in.errompue 
25 nofammen. par .'automate de reinitialisation mentionne ci-dessus. 
Cette suite destructions consiste a : 

. execu.er la boucle B1 decrite ci-apres afin de determmer 
pour cheque canal 2_i la position Pi de ,'indica.ion de quali.e de 
transmission ac.uelle par rapport a celles memorisees pour ce canal 
30 sur la fenetre temporelle ; 
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■ selectionner au cours d'une etape S5 parmi les canaux 
actifs. un canal 2 J dont la valeur Pj est minimum ; 

■ donner au cours d'une etape S6 Tautorisation de 
transmission au canal 2_j. 

5 La boucle B1 consiste pour chaque canal 2_j, i allant de 1 a 

N, a : 

■ acquerir au cours d'une etape S1 une indication de 
qualite de transmission du canal 2_J, soit Ci(t) ; 

■ initialiser au cours d'une etape S2 la valeur de Pi a 1 ; 

10 ■ executer la boucle B2 decrite ci-apres afin de determiner 

la valeur de Pi ; 

■ executer la boucle B3 decrite ci-apres afin de mettre a 
jour les indications de qualite de transmission du canal 2J\ sur la 
fenetre temporelle. 

15 La boucle B2 consiste pour chaque k, k allant de 1 a T; a : 

■ evaluer le resultat du test T1 : Ci(t-k) > Ci(t) ; 

■ incrementer Pi de une unite lors d'une etape S3 si le 
resultat du test TT est positif ; 

■ sinon, evaluer le resultat du test T2 : (Ci(t-k) == Ci(t)> ET 
20 (RAND < 1) ou RAND est une fonction retournant une variable 

aleatoire uniformement distribute sur Tintervalle [0,2] ; 

■ executer I'etape S3 si le resultat du test T2 est positif. 
La boucle B3 consiste pour chaque k, k allant de T a 1, a : 

■ affecter la valeur Ci(t-k+1) a la variable Ci(t-k) au cours 
25 d'une etape S4. 

II est clair qu'une convention telle qu'un choix aleatoire est 
appliquee a I'etape S4 lorsque plusieurs canaux actifs ont une valeur 
Pi minimum. II est egalement clair que, dans un mode particulier de 
realisation ou la station 1 autorise plusieurs canaux a transmettre 
30 simultanement, I'etape S4 consiste a selectionner parmi les canaux 
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actifs ceux dont la valeur Pi est la plus petite et i'etape S5 consiste 
a donner I'autorisation de transmission a ces canaux. 

,1 est clair que toute autre convention que le choix aleato.re 
7u~test T2 peut etFe appITquSe pour ca.cu.er la- valeur -de -Pi- lorsque _ 
.'indication de qualite de transmission actuelle du canal, so.t C.(t), 
est egale a une ou plusieurs valeurs de la fenetre temporelle. 

„ est clair que les boucles B1. B2. B3 peuvent etre, 
partiel.ement ou en totalite, traitees en paral.ele et non de mamere 
sequentielle. 



1er depot 




15 

R EVEN PI CATIONS 

1 - Precede de selection d*au moins un canal de transmission 
parmi une pluralite de canaux de transmission, dans un protocole 
d'acces multiple a repartition dans le temps, caracterise notamment 

5 en ce que il consiste a : 

■ recevoir pour chaque canal une indication periodique de 
la qualite de transmission de ce canal ; 

■ memoriser pour chaque canal ces indications sur une 
fenetre temporelle ; 

10 ■ selectionner au moins un canal dont la position de 

I'indication de qualite de transmission actuelle par rapport aux 
indications de qualite de transmission memorisees pour ce canal sur 
la fenetre temporelle est la meilleure. 

2 - Procede de selection selon la revendication 1, caracterise 
15 en ce que I'etape de selection d'au moins un canal est realisee 

parmi une pluralite de canaux sur lesquels des donnees sont a 
transmettre et parmi ces canaux au moins un canal dont la position 
de I'indication de qualite de transmission actuelle par rapport aux 
indications de qualite de transmission memorisees pour ce canal sur 
20 la fenetre temporelle est la meilleure ou sont parmi les meilleures. 

3 - Procede selon Tune quelconque des revendications 1 ou 
2, caracterise en ce qu'M consiste lors d'une etape (SO), a 
determiner le nombre de canaux N, la tail le de la fenetre temporelle 
T, et les valeurs initiales des qualites de transmission de chaque 

25 canal sur la fenetre temporelle et en ce que ces parametres peuvent 
etre remis a jour par interruption du procede a des moments decides 
par un automate de reinitialisation, notamment lorsque le nombre de 
canaux N change du fait de I'activite des utilisateurs. 

4 Procede selon la revendication 3, caracterise en ce qu'il 
30 consiste a executer a chaque unite de temps, ladite suite 

destructions consistant a : 
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. executer une boucle (B1) pour determiner pour chaque 
canal (2 i) la position (Pi) de Indication de qualite de transmission 
actuel.e'par rapport a ce..es memories pour ce canal sur .a fenetre 
temporelle ; 

. selectionner au cours d'une etape (S5) parm. les canaux 
pour lesqueis des donnees sont a transmettre au moins un canal 
(2 J) dont la valeur (Pj) est la meilleure ou parmi les me.lleures , 

. donner au cours d'une etape (S6) Tautorisation de 

transmission au moins au canal (2 J). 

5 - Precede selon la revendication 4, caracterise en ce que la 
boucle (B1) consiste pour chaque canal (2 J. i a.lant de 1 a N). a : 

, ■ ...-<■. H-.ino ptane (S1) une indication de 

■ acquerir au cours dune etape ; 

qualite de transmission du canal (2_i), soit Ci(t) ; 

. initialiser au cours d'une etape <S2) une valeur de 

15 position Pi a 1 ; 

. executer une seconde boucle (B2) afin de determ.ner une 

valeur indicatrice de la position (Pi) ; 

. executer une troisieme boucle (B3) afin de mettre a jour 
les indications de qualite de transmission du canal (2_i) sur la 

20 fenetre temporelle. 

6 - Precede selon la revendication 5, caracterise en ce que la 
boucle (B2) consiste pour chaque index de boucle (k. k a.lant de 1 a 

T) ' 3 ' . evaluer le resultat d'un test (T1) defini par la relation : 

. 25 Ci(t-k) > Ci(t) ; 

. incrementer .'indication de position (Pi) de une un.te lors 

d'une etape (S3) si le resultat du test (T1 ) est positif ; 

. sinon. evaluer le resultat d'un test (T2) defini par la 
relation ; (Ci(t-k) == Ci(t)) ET (RAND < 1) ou RAND est une fonct.on 
30 retournant une variable a.eatoire, notamment uniformement 
distribuee sur I'intervalle [0,2] ; 
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■ executer I'etape (S3) decrementation de ('indication de 
position (Pi) si le resultat du test (T2) est positif. 

7 - Precede selon la revendication 5, caracterise en ce que la 
boucle (B3) consiste pour chaque index de boucle (k, k allant de T a 

5 1), a: 

■ affecter la valeur prealablement enregistree Ci(t-k+1) a 
la variable Ci(t-k) au cours d'une etape (S4). 

8 - Procede selon la revendication 7, caracterise en ce que 
une convention telle qu'un choix aleatoire est appliquee a I'etape 

10 (S4) lorsque plusieurs canaux actifs ont une indication de position 
(Pi) minimum. 

9 - Procede selon la revendication 7 ou 8, caracterise en ce 
que, si plusieurs canaux sont autorises a transmettre simultanement, 
I'etape (S4) consiste a selectionner parmi les canaux pour lesquels 

15 des donnees sont a transmettre ceux dont la position (Pi) est la 
meilleure et en ce qu'une etape (S5) consiste a donner I'autorisation 
de transmission a ces canaux. 

10 - Procede selon la revendication 6, caracterise en ce que 
le second test (T2) execute une convention predeterminee pour 

20 calculer i'indication de position (Pi) lorsque Indication de qualite de 
transmission actuelle du canal, soit Ci(t), est egale a une ou 
plusieurs valeurs de la fenetre temporelle. 

11 - Procede selon Tune au moins des revendications 4 a 7, 
caracterise en ce que les boucles (B1, B2, B3) sont, partiellement ou 

25 en totalite, traitees en parallele et non de maniere sequentielle. 

12 - Systeme de communication mettant en oeuvre le proced6 
de I'invention, caracterise en ce qu'il comporte : 

■ un moyen pour recevoir pour au moins un canal une 
indication periodique de qualite de transmission de ce canal ; 

30 ■ une memoire pour enregistrer les indications de qualite 

de transmission de chaque canal pendant une fenetre temporelle ; 
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■ un circuit de calcul pour determiner, pour chaque canal 
pour lequel une indication periodique de qualite de transmission a 
ete recue, la position de Indication de qualite de transmission 
actuelTe"de~ce canil>Vr>appW a r celles- memorisees pour-ce-canal 

sur la fenetre temporelle ; 

■ un circuit de selection d'au moins un canal de 
transmission dont la position de I'indication de qualite de 
transmission actuelle par rapport a celles memorisees pour ce canal 
sur la fenetre temporelle est la meilleure. 

13 - Systeme de communication" selon la revendication 12, 
caracterise en ce que le circuit de selection d'au moins un canal de 
transmission comporte un moyen de selection de canaux sur 
lesquels des donnees sent a transmettre et dont la position de 
I'indication de qualite de transmission actuelle par rapport aux 
positions memorisees pour ce canal ou ces canaux sur la fenetre 
temporelle est la meilleure ou parmi les meilleures. 

14 - Systeme de communication selon Tune quelconque des 
revendications 12 ou 13, caracterise en ce qu'il comporte au moins 
un circuit d'acquisition (A1) du signal de qualite de transmission du 
canal (2_i), soit Ci(t) a la date t. 

15 - Systeme de communication selon I'une quelconque des 
revendications 12 ou 13, caracterise en ce qu'il comporte au moins 
une memoire (A2) constitute de ' T blocs, chaque bloc (A2.k) 
contenant la valeur de qualite de transmission du canal (2_i) a la 

25 date (t-k), soit Ci(t-k), pour k allant de 1 a T. 

16 - Systeme de communication selon I'une quelconque des 
revendications 12 ou 13, caracterise en ce qu'il comporte au moins 
un ensemble (A3) d'au plus T circuits de comparaison, chaque 
circuit (A3.k) comparant I'indication de qualite de transmission 

30 actuelle contenue dans au moins le circuit (A1) et I'indication de 
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qualite de transmission a la date t-k contenue dans le bloc de 
memoire (A2.k), pour k allant de 1 a T. 

17 - Systeme de communication selon Tune quelconque des 
revendications 12 ou 13, caracterise en ce qu'il comporte au moins 
5 un additionneur (A4), en entree duquel est connectee la sortie de 
chaque circuit de comparaison (A3.k), pour k allant de 1 a T, ainsi 
qu'une entree independante donnant toujours la valeur 1. 
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FIGURE 3 
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FIGURE 4 
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